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Abstract. Given a set S equipped with a binary operation (we call this a "bracket alge- 
bra") one may ask to what extent the binary operation satisfies some of the consequences 
of the associative law even when it is not actually associative? We define a subgroup As- 
soc(S) of Thompson's Group F for each bracket algebra S, and we interpret the size of 
Assoc(5') as determining the amount of associativity in S - the larger Assoc(S') is, the more 
associativity holds in 5". When S is actually associative, Assoc(S*) = F; that is the trivial 
case. In general, it turns out that only certain subgroups of F can occur as Assoc(S') for 
some S, and we describe those subgroups precisely. We then explain what happens in some 
familiar examples: Lie algebras with the Lie bracket as binary operation, groups with the 
commutator bracket as binary operation, the Cayley numbers with their usual multiplica- 
tion, as well as some less familiar examples. In the case of a group 67, with the commutator 
bracket as binary operation, it is better to think of the "virtual size of G" , determined by 
all the groups Assoc(-ff) such that H is a subgroup of finite index in G. This gives a way of 
partitioning groups into "small" , "intermediate" and "large" - a partition suggestive of, but 
different from, traditional measures of a group's size such as growth, isoperimetric inequality 
and "amenable vs. non-amenable" 



1. Introduction 

1.1. Thompson's Group. We begin by recalling the "pairs of binary trees" definition of 

Thompson's group F as we will need precise terminology. 

By a binary tree we will mean either the trivial tree consisting of a single vertex and no 

edges, or a finite tree having one vertex of order 2 (called the root) and all other vertices 

having order either 1 (they are the leaves) or 3 (they are the interior vertices). The only vertex 

in the trivial tree is considered to be both the root and a leaf. Included in the structure of 

what we call a binary tree is a labeling of the edges as follows: each edge has a canonical 

orientation away from the root, and in non-trivial trees exactly two edges point away from 

each non-leaf vertex; one of those edges is labeled and the other 1. This is most intuitively 

seen when the binary tree is embedded in the Euclidean plane as in the pictures below, with 

l 
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all oriented edges pointing downward, to the left and 1 to the right. Indeed, every binary 
tree (in our sense) can be represented in this way. We will not distinguish between two 
binary trees when there exists a label-preserving isomorphism between them. 

The leaves of a binary tree have a canonical ordering as follows: there is a unique geodesic 
edge path from the root to each leaf specified by a word in the alphabet {0, 1}: means 
follow the left edge, 1 means follow the right edge. For example, in the figure below, the leaf 
marked b is specified by 010 and the leaf marked d is given by 10; The canonical ordering 
of the leaves is then the corresponding lexicographic ordering of those geodesies. By the 
ith leaf we will mean the ith term in this ordering; if there are n leaves they are numbered 
l,...,n. 




b c 

A caret is a binary tree with exactly two edges. If p is a binary tree having n leaves, the 
i-th elementary expansion of p is the binary tree (3 l (p) obtained from the disjoint union of 
p and a single caret by identifying the root of the caret with the ith leaf of p. This makes 
sense when 1 < % < n; it is convenient to define ft(p) = p when i > n. 

Let T n denote the set of (isomorphism classes of) binary trees which have n leaves. We 
write T( 2 ) = \J™ =1 T n x T n and we define 6* : T (2) -> T (2) to agree with ft x ft on T n x T n . 
The relations (p, q) ~ b l (p, q), one such relation for each i, together generate an equivalence 
relation on . The set of equivalence classes is denoted by F. We write (p,q) for the 
equivalence class of (p, q) 

To define a multiplication on F we note first that any two binary trees have a common 
expansion, where an expansion of p is a binary tree of the form ftp) = ft k . . .f3 %1 (p). We 
define a simultaneous expansion of the ordered pair (p, q) to be an ordered pair of the form 
(f3(p), f3(q)). The product {p, q).{r, s) is then defined to be (p', s'), where (p', q') is an expan- 
sion of (p, q), (r f , s') is an expansion of (r, s), and q' = r'. This is well-defined and associative. 
With respect to this multiplication the element (p,p) (where p is any binary tree - this is 
independent of p) is a two-sided identity, and (q, p) is a multiplicative inverse for (p, q) . Thus 
we have a group - Thompson's group F. 
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The group F has standard generators x and x\ represented by the following two pairs of 
binary trees: 



For details, and for information about some of the many remarkable properties of this 
group, see j2] or the expository article [5]. 

1.2. Bracket Algebras. By a bracket algebra we will mean a set S together with a binary 
operation a : S —>■ S. A binary tree having n leaves determines a rule for associating ordered 
n-tuples of members of S using a, i.e. determines an n-ary operation on S; see Section 
for details. So an ordered pair (p, q) of binary trees having the same number of leaves, can 
be interpreted as encoding a "law" in S saying that the method of association defined by p 
always gives the same result in S as the method of association defined by q. In that case 
we can say that S "satisfies" (p,q). Similarly, an element (p, q) of F can be interpreted as 
defining a "stable law" in S; i.e. S satisfies some simultaneous expansion of (p, q). Note that 
if S satisfies (p,q) then it satisfies every simultaneous expansion of (p,q). 

Proposition 1.1. The elements (p,q) of F which define stable laws in the bracket algebra 
S form a subgroup of F. 

The proof is in Section 2. We call the subgroup in Proposition [TTT] Assoc(S'), the group of 
stable associativities of S. 

1.3. Characterization of the groups Assoc(S'). A natural first question is: which sub- 
groups of F can occur as Assoc(S') for some bracket algebra SI To answer this we need some 
further vocabulary concerning binary trees. 

The right shift of p is the binary tree o~i(p) obtained from the disjoint union of p and a 
single caret by identifying the root of p with the second (i.e. right) leaf of the caret. The 
left shift of p, 0o(p), is defined similarly. 
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There is an involution on the set of binary trees taking a binary tree p to its reflection 
p(p). In terms of planar pictures, p(p) is the mirror image of p in the y-axis. 

The two shifts induce endomorphisms : F — > F (z = or 1) taking (p, g) to (cJj(p), &i{q)). 
These are the /eft and r/g/?t s/7/Tt endomorphisms. The reflection automorphism i? : F — > F 
is defined by R((p,q)) = (p(p) , p(q)) . Note that s = R.Si.R. The right shift si is, of 
course, well-known, and is defined by the formula si(xo) = %i and si(xi) = xi where 
X2 '■= Xi°. The formula for the left shift in terms of the standard generators is less pleasant: 
sq(xq) = (xoa;^ 1 )^ and sq(xi) = (xix^ 1 )^ ^ ■ 

The shift endomorphisms can be much better understood in terms of the "dyadic piece- 
wise linear" model of F. This is a well-known faithful representation of F in the group of 
increasing self-homeomorphisms of the closed unit interval /. Given (p, q) e F, two copies of 
/ are to be dyadically subdivided according to the instructions of the trees p and q, and then 
(p, q) is identified with the dyadic piecewise linear increasing homeomorphism of I which 
maps each segment of the p-subdivision aflinely onto the corresponding segment of the q- 
subdivision. In these terms, the two shift endomorphisms can be easily understood from the 
following picture: 




Now we can answer the question about what subgroups of F occur as Assoc(S'): 

Theorem 1.2. A subgroup H of F is AssocfS 1 ,) for some bracket algebra S if and only if 
both shift endomorphisms, sq and s±, map H into itself. 

The proof is at the end of Section 2. Examples 12.11 and 17.11 illustrate how a non-normal 
subgroup of F can arise as Assoc(S'). There are infinitely many such subgroups. 
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A companion question is: which normal subgroups of F occur as Assoc(S') for some bracket 
algebra S? Recall that F/F' is isomorphic to Z x Z where the standard generators xq and 
X\ map respectively to (1,0) and (0,1). Since the non-trivial normal subgroups of F are 
the subgroups containing F', they are in bijective correspondence with the subgroups of 
Z x Z. Both shifts preserve F' and so induce endomorphisms Sj of Z x Z; the formulas are: 
s (m, n) = (m,—m) and si(m,n) = (0, m + n). Thus we have: 

Corollary 1.3. A normal subgroup of F is Assoc fS^ for some S if and only if it is the 
preimage in F of a subgroup ofLxl, generated by (m, — m) and (0, n) for some integers m 
and n. 

In Proposition 12.41 we give a bracket algebra criterion for Assoc(S') to be normal. 

1.4. Strongly Regular Laws. Given a bracket algebra S, an element (p, q) of may or 
may not hold as a law in S. For example, the associative law in S 

a(a(xi, x 2 ),x 3 ) Pa a(x x , a(x 2 , x 3 )) 

corresponds to the pair of trees 




We write S |= p ~ q when that law holds in S. 

Such laws are of a special type: each variable occurs exactly once on each side, and 
variables occur in the same order on both sides. We will call such laws (represented by pairs 
(p,q) G T^) strongly regular laws. Similarly, we say that the law p ~ q eventually holds in 
S, and write S \= e p ~ q, if there is a simultaneous expansion (p', q') of (p, q) such that 
S \= p' ~ q' . In these terms we obviously have: 

Proposition 1.4. AssocfSj is trivial if and only if no strongly regular law eventually holds 
in S . 

1.5. Example: Lie algebras. For Lie algebras with the Lie bracket as the binary operation 
we have: 

Theorem 1.5. Let L be a finite- dimensional complex Lie algebra. hssoc(L) is either trivial 
or is F . It is F if and only if L is a solvable Lie algebra. 
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The proof is in Section 4. 

Kac-Moody algebras are infinite-dimensional, but the proof of Theorem II .51 will show: 

Addendum 1.1. If L is a Kac-Moody algebra then Assoc (Xj is trivial. 

1.6. Example: Groups. A group G with the commutator bracket [x,y] = xyx^y^ 1 as 
the binary operation is an important example of a bracket algebra. When we discuss G as 
a bracket algebra this binary operation is always understood. 

Proposition 1.6. Let G be a group. AssocfGj = F if and only if G is a solvable group. 

Proposition 1.7. AssocfAsj is trivial, where A 5 denotes the finite alternating group on five 
letters. 

Proposition II .61 is proved in Section 3, and Proposition II. 71 is proved in Section 5. Propo- 
sition [TT3 is of interest because A 5 has a subgroup of finite index, the trivial group {1}, such 
that Assoc({l}) is F. Such instability suggests that in order to use Assoc(G) as a good 
measure of the size of a group G we should consider things virtually. 

We define G to be large if for every subgroup H of finite index Assoc(if) is trivial. 
Equivalently, by Proposition II. 4| G is large if and only if no strongly regular law holds 
eventually in any subgoup H of finite index in G. 

We define G to be small if it has a subgroup H of finite index such that Assoc (if) is a 
non-trivial normal subgroup of F. (Recall that a subgroup of F is normal if and only if it is 
either trivial or contains the commutator subgroup F'.) 

If G satisfies the third possibility, neither large nor small, we say that G is of intermediate 
size. We do not know the answer to the following: 

Question 1.1. Does there exist a group of intermediate size? 

Indeed, we do not know a group G for which Assoc(G) is neither F nor the trivial group. 

Let Fk denote the free group on k generators {X±, . . . , Xf.} and let w(X±, . . . , Xk) be a 
non-empty word in those generators and their inverses. This word w defines a law in a group 
G if the statement w(gi, . . . ,gk) = 1 is true for all choices of gi G G. A group satisfies no 
law stably if each subgroup of finite index satisfies no law. Every strongly regular law in 
the commutator algebra of G can be recast as a law in this sense, so by Proposition 11.41 
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every group which satisfies no law stably is large. This and some related observations are 
summarized in: 

Proposition 1.8. Groups satisfying no law stably are large. If a group G has a quotient 
containing a large subgroup then G is also large. Virtually solvable groups are small. 

This is proved in Section 3. 

Many interesting groups are known to satisfy no law stably, for example non-abelian free 
groups, non-elementary hyperbolic groups, and Thompson's Group F, and are therefore 
large. (Proof of this for F: that F itself satsifies no law was proved in every subgroup 
of finite index in F contains a normal subgroup of finite index, which in turn contains the 
commutator subgroup, and hence contains a copy of F.) Moreover, by Proposition 11.81 
the Tits Alternative separates the finitely generated linear groups neatly into the large and 
the small (i.e. every such group either contains a free non-abelian subgroup or is virtually 
solvable) . 

The relationship between "stably large" and "non-amenable" is not so clean. Among the 
large groups are the non-abelian free groups (which are non-amenable) and Thompson's 
group F (which is conjectured to be non-amenable). However, it is not true that "non- 
amenable" is equivalent to "stably large". An example is the "first Grigorchuk group" V (jB] 
or |B]), which is finitely generated, has subexponential growth (and is therefore amenable) 
but is large since it satisfies no law stably (pQ or [Jj). Now this group V is not elementary 
amenable, but even in the elementary amenable case there are distinctions to be made. We 
ask: 

Question 1.2. Is there a finitely generated large elementary amenable group? 

The words "finitely generated" are included in this question because of: 

Proposition 1.9. Let S n denote the group of permutations of {1, . . . ,n} and let Soo denote 
the union of the groups S n . Then is elementary amenable and is large. 

This is proved in Section 5. 

1.7. The Five Variable Law. The commutator of the two standard generators [xo^i] — 
most efficiently represented by the following pair of binary trees. 
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This pair of trees defines a strongly regular law which we call the Five Variable Law. 

Theorem 1.10. The commutator [xq,x\\ lies in AssocfSj if and only if Kssoc(S) is a non- 
trivial normal subgroup of F. In other words, AssocfS'j is a non-trivial normal subgroup of 
F if and only if the Five Variable Law holds eventually in S. 

This is proved in Section 6. 

An elegant application is that the Five Variable Law holds eventually in a finite-dimensional 
complex Lie algebra L if and only if L is solvable. Perhaps this is well-known? 
We call the bracket algebra (S, a) simply perfect if a is surjective. 

Remark 1.11. It is clear that if S is simply perfect and if some simultaneous expansion of 
the Five Variable Law holds in S then the Five Variable Law itself holds in S. Indeed, this 
holds for any strongly regular law. This immediately implies the next Corollary. 

Corollary 1.12. Let S be a simply perfect bracket algebra. Assoc f<S7 is a non-trivial normal 
subgroup of F if and only if the Five Variable Law holds ("on the nose") in S. 

1.8. Example: The Cayley numbers; bracket algebras having identity elements. A 

classical example of a non-associative bracket algebra is the algebra of Cayley numbers, also 
known as the octonion algebra; its underlying real vector space is eight-dimensional. Since 
it possesses a two-sided identity element 1, it is covered by the following general theorem: 

Theorem 1.13. Let S be a bracket algebra which has a two-sided identity element 1. If S 
is non-associative then it satisfies no non-trivial strongly regular identity. Thus Kssoc(S) is 
either F or is trivial depending on whether S is associative or not. 

In particular, this theorem (which is proved in Section 7) applies to all loops. (A loop is a 
bracket algebra with two- sided identity element such that each element has a unique right 
inverse and a unique left inverse.) 
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By contrast, we exhibit a four-element non- associative bracket algebra S having a right 
identity element but no left identity element such that Assoc(S') is a non-normal subgroup 
of F; see Example 17.11 

1.9. Acknowledgments. An early version of some of these ideas was presented by the 
first-named author in the symposium "Thompson's Group at Forty Years" at the American 
Institute of Mathematics in January 2004. He thanks that institution for their support. He 
also takes this opportunity to warmly thank his colleagues for their dedication of this volume, 
and for attending the accompanying special session held in his honor at the October 2004 
meeting of the American Mathematical Society at Vanderbilt University. And he expresses 
appreciation to Michael Mihalik and Mark Sapir who organized that session. 

2. Bracket algebras and Thompson's Group 

Let T denote the set of all binary trees, made into a bracket algebra as follows. The trivial 
binary tree will be denoted by •, and the binary tree having p as the left subtree and q as 
the right subtree, 



will be denoted by [p,q\. This is the free bracket algebra generated by •, the trivial binary 
tree. Recall that we extended the function (3 % : T n — > T n+ \ to a function T — > T by setting 
(3 % {p) = p for p G T n when i > n. Let B denote the monoid generated by {(3 l \i G N} with 
composition as multiplication (the monoid of expansions). Thus we have an action of B on 
the set T. Observe that the elementary expansions (3 l , for i G N satisfy: 



(Indeed, it can be shown that B is isomorphic to the negative monoid of Thompson's group 



Now, let a : S x S — > S be a bracket algebra. (We will sometimes denote the binary 
operation in such an algebra by [, ] rather than by a, and we will often omit explicit reference 
to the operation altogether.) We define a bracket algebra X(S), a quotient B-set of the B-set 
T, which makes precise the notion of "expansion" in the context of any bracket algebra. 

First we define X n (S) and a bracket on U^ =1 X n (S) recursively by: 




p q 



ftft = ft +l (3\ when i < j. 
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• The identity map, Is '■ S — > S, is the only member of Xi(S) 

• if / G X n (S'), 5 E X m (S), and s = (s u ...,s n , s n+1 , s n+m ), then 

[f,g]- s n+m - 5 

s a(/(si,...,s n ),5f(s„ + i,...,s n+m )) 

belongs to X n+m (S'). 

The promised X(S) is U^Lj X n (S) with this bracket. It is the bracket algebra of "co- 
operations" on S 1 , generated by one element, namely, Is- Hence, it is a quotient of T, with 
quotient epimorphism ~ : T — > X(S) given recursively by 

• : = Is where • denotes the trivial binary tree, and 

• \Pi <?]( s l> • • • ) s ni Sn+1) • • • 5 s n+m) = <x(p(Sl, • • • , S n ), q(s n+ i, . . . , S n+m )) 

Proposition 2.1. TTie action of B onT descends via the epimorphism^ : T — > X(S') to an 
action of B on X(S), so that^ is also a morphism of B- sets. 

Proof. Clearly the function ^ is a surjective morphism of bracket algebras. If p,q e T are 
such that p = q then p and g have the same number n of leaves. For i < n 

/3 i (p)(si, ■ ■ ■ ,Si,s i+1 , . . . ,s n ) = p(s!, . . . ,a(si,s i+1 ), . . . ,s n ) 

= q(s 1 , . . . ,a(si,s i+1 ), . . . ,s n ) 
= (3 i {q){s 1 ,...,s i ,s i+1 ,...,s n ) 

so, pHp)=PHq). 

□ 

For (5 e B we call an expansion of / e X(S). 

The action of £> on T induces a diagonal action of B on T^ 2 ^ and the set of orbits, T^/B, 
is precisely Thompson's Group F. 

oo 

We write X^\S) = X n (S) x X n (S) and X {2) = \\X {2) . We call (P(f),P(g)) a s/mu/ta- 

71=1 

neous expansion of the pair (/, g). Again using the diagonal action of B, we consider the set 
of orbits X^/B. 
Clearly we have: 
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Proposition 2.2. 



(1) The function 



is a surjective B-map. 
(2) The pre-image under the induced function 



(p,q) 



X&/B 

(pis) 



of the trival element of X^/B (i.e. of the image of 1 E F = T^/B) is the set 
Assoc(S). 

When we consider strongly regular identities which eventually hold in S, we look at pairs 
(p, q) 6T„x T n , such that S \= e p ~ q, i.e. such that p' = q' where (p',q r ) = (P(p), P(q)) 
for some simultaneous expansion (3 x (3. Of course, this is the same as looking at classes 



Consideration of binary trees leads immediately to the observation that B has the "common 
left multiples property", i.e. given /?! , /3 2 G B there are /3 3 ,/?4 G B such that /3 3 /?i = fi$2- 
Proposition II. II can be restated as: 

Proposition 2.3. Let S be a bracket algebra. The set of stable associativities Assoc(S) = 
{(P) q) £ F \S \=e P ~ <?} i s a subgroup of Thompson's Group F. 

Proof. Clearly Assoc(S') contains the identity element of F and is closed under inverses. 
For closure under composition, let (p, q), (s,r) G F. WLOG we may assume q = s, so we 
have S \= e p ~ q and S \= e q ~ r. Let /3i , /5 2 be expansions such that fii(p) = fli(q) and 
Pzio) — fair). By "common left multiples" there are expansions /3 3 , /3 4 such that /3 3 /3i = /5 4 /5 2 . 



Let /? = = ftft- Then, = /? 3 /?i(p) = &/?i(s) = 0Mq) = Mr) = /3(f). So, 



(p,q)eT^/B(= F). 



S |= e p ~ r. 



□ 



The next proposition gives us necessary and sufficient conditions for Assoc(S') to be a 
normal subgroup of F . First a definition. 
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Definition 2.1. Let S be a bracket algebra. We say that S is normal provided that: whenever 
Pi, P 2 £ 6 and 5 G A(S') are such that g 7^ fli(g) = P 2 (g), then for any / G A(S') there is 
(3 eB such that /3ft (/) = A3 2 (/)- 

Proposition 2.4. Let S be a bracket algebra. Assoc (jS 1 ) is a normal subgroup of F if and 
only if S is a normal bracket algebra. 

Proof. Assume first that the bracket algebra S is normal. Let (p,q) G Assoc(S'). WLOG we 
may assume that p — q. For any (r,s) we have 

(r, s) ■ (p, q) ■ (s, r) = <ft(r), ^(a)) • ((3 2 (p), A(?)> • A(r)> 
= (/3i(r),/3 3 (r)) 

where the /3, are chosen so that /3i(s) = ^(p) and j3 2 {q) = Pz{s). 

So /3i(s) = j3 2 {p) = I3 2 (q) = ^(s). Thus, either s 7^ /3i(s) = /5 3 (s) in which case, by 
normality, there exists (3 such that f3f3\(r) = (3(3$(r), implying that our conjugate of (p,q) 
also lies in Assoc(«S); or s = /3i(s) = Ps(s) in which case fli(r) = /3s(r) = r, which would 
mean that {p, q) is the trivial element of F. 

Conversely, if Assoc(S') is normal then the multiplication on F = TW/B descends to 
/B and the condition for normality of S follows easily. 

□ 

We now describe an example where the group Assoc(S') is not normal in F. For this, we 
need further notation concerning binary trees. 

If p is a binary tree, with each vertex of p is associated a unique word w in the alphabet 
{0, 1}. This was explained for leaves in the Introduction but applies equally to all vertices. 
The leaves of p are numbered 1 through n from left to right, and the word of the i-th. leaf is 
denoted by k or U(p). We say that p has a free caret at the interior vertex w if both wO and 
wl denote leaves of p. The depth of the i-th leaf is the length of the word that denotes it, 
di — If w denotes a vertex of p, the subtree of p at that vertex is denoted by p w . 

Here is the promised example: 



Example 2.1. Let 
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P = 



Q = 




Let S be a free algebra in the variety of bracket algebras that satisfy the identity: p ~ q. Con- 
sider the expansions /3 4 , (3 2 and the function g(X, Y, Z, W) = p{X, Y, Z, W) = q(X, Y, Z, W). 
Notice that (3 4 (p) = (3 2 (q), so (3 4 (g) = (3 2 (g). Let 



We claim that S does not satisfy any simultaneous expansion of T\ ~ r 2 . Let (3 G S and let 
rj = (3(ri), and = /?(r 2 ). There are t%, . . . , t 5 G T such that 



If it were true that 5 |= w r 2 then it would be possible to rewrite r[ to r 2 by a finite 
number of applications of p ~ g on different subtrees. (Strictly, this informal statement is 
a consequence of the Completeness Theorem of Equational Logic.) If t is any one of the 
intermediate trees, then applying p w q at the root of t does not move any leaves from the 
left to the right subtree of t; and applying p pa q at an interior vertex of t does not either. 
But any leaf of r[ under t 3 is in the left subtree of r[, and any leaf of r' 2 under t 3 is in the 
right subtree of r' 2 . 

The pair (p, q) used in this Example has the property that (p, q) — x\ G F . It will 
follow from the proof of Theorem 11.21 below, that the group Assoc(S') in Example 12 .11 is the 
smallest subgroup of F containing x\ which is invariant under both shifts. Viewed in the 
"dyadic piecewise linear" model this subgroup is the stabilizer of {^n G N}. It is abstractly 
isomorphic to a countably infinite weak direct product of copies of F. 

The proof of Theorem 11.21 can now be given. The "only if part is clear: i.e. Assoc(S') is 
invariant under both shifts. The "if part follows from the following more precise Lemma: 





r\ = n(tx, ...,t 5 ) 




r' 2 = j-2 (ti, • • • ,t 5 ) 



tl 
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Lemma 2.5. Let K := {(p m ,g m ) I m G -M} fre a subset of F and let S be a free algebra 
in the variety defined by K := {(p m ,5 m ) | m G .M}; z.e. t/ie defining set for K contains 
one representative of each member of K . Then Assoc(S') is the smallest subgroup H of F 
containing K and invariant under both shifts. 

Proof. Let (r, s) G Assoc(S'). WLOG we may assume that S |= r ~ s. Then we can pass 
from r to s in finitely many steps r = t°, t 1 , ■ ■ ■ , t n = s so that each (f,t l+1 ) consists of a 
pair of trees which are identical except that at a certain vertex v and for some m G M, 
t l v = p' m and t 1 ^ 1 = q' m (or viceversa) for a simultaneous expansion (p' m , q' m ) of (p m , q m ) G K. 
Let 6\ • ■ ■ 6k be the word in the alphabet {0, 1} which labels v. For any tree p define a v (p) : = 
o- ei (7 £2 ---(7 efe (p). Then (f,f +1 ) = (^(pJJ, cr„(g^)) (or (a v (q' m ),a v {p' m )) in the "vice versa" 
case) in F. Thus (r, s) = (t°, t 2 ). • • • .(i n-1 ,i n ) is a product of members of F of the 

form s £l o • ■ ■ o s €k ((p m , q m )) (or its inverse in the "vice versa" case) and hence (r, s), which is 
an arbitrary element of Assoc(S'), lies in H; i.e. Assoc(S') < H. Since Assoc(S') contains K 
and (as we have already said) is invariant under both shifts, we also have H < Assoc(S'). □ 

In Example 12 .11 we saw a non-normal Assoc(S'), expressed as the stabilizer of a subset of /. 
There are of course many other such non-normal subgroups, for example many expressible 
as stabilizers. 

3. Solvable bracket algebras 

We say that the bracket algebra S is solvable if there exist G S, n > 1, and u G T n such 
that u(S n ) = {0}. Note that if v G T m is an expansion of u then v(S m ) = {0}. 

Theorem 3.1. Let S be a solvable bracket algebra. Any strongly regular lawp ~ q eventually 
holds in S . 

Proof. We write r > s if the binary tree r is an expansion of the binary tree s. This is a partial 
ordering. Find expansions /3\, 02 such that @i(p) > u, and (hiPiiq)) > u. Let (3 — fii o 
Then (3{p) = /3 2 (/3i(p) > Pi(p) > u, and (3{q) = foiPiiq)) > u - Since (3(p),fl(q) > m we have 
/3(J) = = (3{q) and 5 he P « g. □ 

This theorem implies that if S 1 is solvable then Assoc (5) = F. In the case of groups or Lie 
algebras our definition of "solvable" is easily seen to be equivalent to the usual definitions 
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of "solvable" in those contexts. For solvable Lie algebras and solvable groups the group of 
stable associativities is F. 

The proofs of Propositions 11.61 and 11.81 are now complete. 

4. Lie Algebras 
In this section we prove Theorem 11.51 and Addendum 11.11 

Lemma 4.1. The four element bracket algebra S = {0, a, b, c} with operation table 








a 


b 


c 

















a 








a 


b 


b 





a 





c 


c 





b 


c 






satisfies no non-trivial strongly regular law, so Assoc (S) is trivial. 

Proof. We note two things from this table. First, the function [, ] : S x S — > S is surjective; 
i.e. S is simply perfect. Therefore for any pel the n-ary function p is surjective. Secondly, 
for any two non-zero u ^ v G S, the centralizer of {u,v}, Cs({u, v}) = {x G S\[x, u] = 
[x,v] = 0} is trivial, i.e. {0}. 

Fix p G T n . Given u G S we denote by p\ Xi=u the restriction of p to the subset S 1 ^ 1 x 
{u} x S n ~ l C S n ; we think of it as fixing the value of one of the arguments of p. Similarly 
for p\xi=u,x4=v where 1 < i ^ j < n and u,v G S. We will denote the image of p\ Xi =u by 
p\ Xl=u - Let di denote the depth of the i-th leave of p. 

Claim 1: If di = 1 then for any u G S — {0} the set p\ Xi=u is non-trivial (contains 2 of 
the values in S — {0}) and has trivial centralizer. It follows that if di > 1 then p\ Xi =u is 
non-trivial and has trivial centralizer. 

Claim 2: If the i-th and (i + l)-th leaves do not form a free caret, i.e. /j and differ at 
more than the last bit, then for any u,v G S — {0} the function p\ Xi=u , Xi+1 =v is not trivial. 
To see this, WLOG assume that the i-th leaf is in the left subtree po of p, and the (i + l)-th 
leaf is in the right subtree p\ of p, i.e. that /j and li + i have no non-empty common prefix. 
(Otherwise, apply the result to p w , the subtree of p at the vertex w, where w is the largest 
common prefix of U and U + \ i.e. to the smallest subtree of p that contains both the i-th 
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and the (i + l)-th leaves, and use Claim 1.) Also WLOG assume di > c/ i+1 . Since /j and 
differ at more than the last bit it cannot be the case that di = di + \ — 1, so di > 2. 
Note that the depths of leaves in p and pi are one less than the corresponding depths in 
p. From Claim 1 we know that p \ x . =u has trivial centralizer, and pi\ Xl = v is non-trivial. So 
p\xi=u,x i+1 =v is non-trivial. 

Now fix p, q e T n . We want to show that if S \= p ~ q then p = q. Since 5 is simply 
perfect, by Remark [l. Ill we may assume that the pair (p, q) is the reduced representative of 
(p, q) in F. Suppose p ^ q. The non-trivial binary tree q has at least one free caret, say with 
the i— th and (i + l)-th leaves. Then the i— th and (i + l)-th leaves of p do not form a free 
caret. Select u <E S - {0}. Then q\ Xi=u ,x i+1 =u = but p\ Xi = u , Xi+1 = u ^ 0. So, S ^ p ^ q. □ 

Proposition 4.2. If L is the simple Lie algebra s/2 then AssocfXj zs trivial. 

Proof. The bracket operation of s/2 is given by 





e-i 


e 


ei 


e-i 





-e_i 


-2e 


e 


e-i 





-ei 


ei 


2e 


ei 






It is clear that the algebra S in Lemma \4. II is a quotient of a bracket subalgebra of s/2- Since 
S satisfies no strongly regular law, neither does s/2. □ 

Proposition 4.3. A finite dimensional complex Lie algebra is either solvable or it has a 
subquotient isomorphic to s/2. 

Proof. If L is not solvable, the solvable radical R{L) is a proper ideal of L and L/R(L) is a 
non-trivial semisimple Lie algebra. By Serre's theorem on semisimple Lie algebras, L/R(L) 
contains a copy of s/2. □ 

We can now prove Theorem 11.51 

Proof. If L is solvable, use Theorem 13.11 If L is not solvable Proposition 14.31 implies that 
L has a subquotient isomorphic to s/2. But Lemma 14.21 savs that the bracket algebra s/2 
satisfies no strongly regular law; so L doesn't either. □ 
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Addendum II . II follows from the proof since every infinite dimensional Kac- Moody algebra 
contains a copy of s^- 

5. The groups A 5 and 
We first prove Proposition 11.71 

Proof. Note that [, ] : A5 x A$ — > A5 is surjective. Fix p e T n . We will use the same notation 
as in the proof of Lemma 14.11 

Claim 1 of that lemma is replaced by: If = 1 then for any 1 ^ a G A5, p\ Xl =a is a set 
with 12, 15, or 30 elements, depending on whether v is a 5-cycle, a 3-cycle, or a product of 
two disjoint 2-cycles. It follows that if di > 1 then p\ Xi=a has trivial centralizer. This follows 
from direct calculation. The rest of the argument is the same as in Lemma f4. II 

□ 

Next we prove Proposition 11.91 Recall that denotes the group of permutations of 
N with finite support. This group is not finitely generated but it is obviously elementary 
amenable, being the union of finite groups. 

Proof. It is obvious that has trivial group of associativities, since it contains a copy of 
A5. We will show that any H < G of finite index also contains a copy of A5. 

Since there are infinitely many pairwise disjoint 5-cycles in Soo, there are two in the same 
coset of H, so H contains a product of two disjoint 5-cycles. In fact, H contains infinitely 
many such products, and these infinitely many can be chosen to be pairwise disjoint. Now 
for each of these products of two disjoint 5-cycles in H pick two symbols in one of the 5- 
cycles and consider the transposition of those two symbols. There are infinitely many of 
these transpositions, so two of them are in the same coset of H, and H contains a product 
of two such transpositions. So we have elements of H of the form 

x = (0^2030405) (M2&3M5) 

y = (ciC2C 3 C4C5)(cW 2 d3d44) 

z = (aia 2 ){cic 2 ) 

Considering the action of the subgroup (xy, z) on the set {ai, a 2 , a 3 , a 4 , a 5 } we see that S5 
is a quotient of this subgroup. By Propositions 11.81 and II . 71 it follows that is large. □ 
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6. The Five Variable Law 

Recall that the Five Variable Law is represented by the following picture, and in F by the 
element c = [xqj^i] : 




V 

We are to prove Theorem 1 1.1 01 namely that Assoc(S') is a non-trivial normal subgroup of F 
if and only if this law holds eventually. (Recall that by Corollary 11.121 the word "eventually" 
is unnecessary in the case of a simply perfect bracket algebra.) The "only if part is clear 
since every non-trivial normal subgroup of F contains the commutator subgroup. We prove 
"if. 

Again we use the PL homeomorphism model of F. It is well known that the commutator 
subgroup F' consists of those homeomorphisms in F which agree with the identity map near 
and near 1. Let Fk denote the subgroup of F consisting of homeomorphisms supported on the 
closed interval 1 — ^] and let F^ denote the subgroup generated by FkUso(Fk) Usi(Fk). 

Lemma 6.1. For each k > 2 we have F^ = F^+i- 

Postponing the proof, this lemma implies that the smallest subgroup of F containing F 2 
and invariant under the shifts sq and s\ is the commutator subgroup F' . Now, inspection of 
pictures shows that F 2 is a copy of F generated by c and ci, the latter being defined by the 
following picture (it is just x\ concentrated on the interval [|, |]): 




As self-homeomorphisms of the closed unit interval / we have: 
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But Ci is just the commutator [c , Si(c )], so the smallest subgroup containing c and 
invariant under both shifts is F' . The "if part of Theorem 11.101 follows. 
It remains to prove the Lemma: 

Proof. Let F k +i{\) denote the subgroup of F k +i which fixes pointwise the closed interval of 
length 2r whose center point is | G /. This is the subgroup generated by s (F k ) U Si(F k ). 
Starting with h G F k+ i, we wish to "work on" h, i.e. to compose h with some members of 
Fj£~, until we get a homeomorphism in that will be enough. (We sketch the idea 

since a detailed write-up only obscures it; this will prove one of the inclusions and the other 
is obvious.) 

The first step is to follow h by a member of F^ to "move" h(^) to \. This can be done 
with a member of F k if h(^) lies in the open interval 1 — ^r); if that is not so, use an 
element of so(F k ) U si(F k ) to make it so. In summary, we replace h by hi which fixes the 
point ~. We then work further on hi without altering it at | so as to replace it by h 2 whose 
slope is 1 on the closed interval of length ^fft ly m g immediately to the left of |; this may 
involve working on h^ 1 instead, but that is just as good. Finally, similar further work gets us 
to h 3 (or its inverse) whose slope is also 1 on the closed interval of length ^tt immediately 
to the right of |. That is an element of F fc+1 (|). □ 

7. Bracket algebras having two-sided identity elements 

Here we prove Theorem 11.131 For this a change of notation is convenient. Previously, 
we denoted the depth of the i-th leaf by di. In what follows only the depths of the first 
(leftmost) and last (rightmost) leaves of a tree p are important; here we denote those depths 
by l(p) and r(p). 

Proof. Let p, q G T n be such that S (= p ~ q. We want to show that p = q. Define 
p\p r G T n _i to be such that p l (xi, . . . , x„_i) = p(l, X\, . . . , x n -i) and p r (xi, . . . , x„_i) = 
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p(xi, . . . , x n _i, 1). Similarly for q. Then by induction on n we have p l = q l and p r = q r . 

Case 1: If l(p) = l(q) = 1 then p l = p 1 and q l = qi, so we have p 1 = q x and p = q. 
Similarly, if r(p) = r(q) = 1 then p = q. 

Case 2: 1 < l(p) and 1 < l(q); then r(p) = r(p') = r(q l ) = r(q). Subcase 2a: if 
r(p) = r(q) = 1 then p = q by Case 1. Subcase 2b: If r{p) = r(q) > 1 and l{p) = l(q) = 1 
then p = q by Case 1. Subcase 2c: If r(p) = r(q) > 1 and l{p) = l(q) > 1 then 
Po = (p r )o = (<f)o = % and p t = (p l )t = (g z )i = Qu so p = q. Similarly, if 1 < r(p) 
and 1 < r(q) then p = q. 

Case 3: If l{p) = 1 < l(q) [resp. r(g) = 1 < r{p)] then r{p) = 1 + r{p\) = 1 + r{p l ) = 
1 + r(q l ) = 1 + r(g)[resp. /(g) = 1 + l(p) by similar reasoning]. By Case 2, we cannot have 
r(p) > 1, so r(j>) = 1 and r(g) = 2[resp. l{p) = 1 and l(q) = 2]. Now, p x = p l = q l = [q 01 , ■], 
so pio = 9oi) an d p ~ g is an expansion of the three variable associative law. But then, 
since S is simply perfect (because it has an identity element), by Remark ll. Ill the assertion 
S |= p w q implies that S is associative, contrary to our hypothesis. So Case 3 does not 
arise. 

□ 

A one-sided identity element is not enough in Theorem 11.131 

Example 7.1. Consider the bracket algebra S'(4) = {1, a, b, c} with binary operation [x, 1] = 
x, [x, a] = b, [x, b] = c and [x, c] = c, for any x G 5(4). It has a right identity element, 1. It 
is not associative since [[x, y],a] = b, but [x, [y,a]} = [x,b] = c. However, it satisfies the law 
[x, [[y, z],w]] = [x, [y, [z, w)]]. To see this consider the cases w = 1 and w^l. If w — 1, then 
both sides reduce to [x, [y, z}}. If w ^ 1, then both sides equal c. 

If (p, q) is the usual representative pair of 4-leaf trees for the standard generator x\ then 
p = q represents the law [x, [[y,z],w]} = [x, [y, [z, w]\] which holds in S"(4). Thus S"(4) is a 
quotient of the bracket algebra 5* in Example 12.11 We saw that Assoc (S) is a non- normal 
subgroup of F. We remark that Assoc(S'(4)) is that same group. We omit the proof of this. 
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